Error-correcting Codes 1.1 Introduction
نویسندگان
چکیده
• The code is error-correcting, i.e., even if a code word is changed to some extent (by error or maliciously), we can still decode it. This implies that the code words should be as different from each other as possible, since if, for example, there are two code words that are different in only one letter, then if this letter is changed, the decoding is wrong, thus the code is not even single-error-correcting.
منابع مشابه
Relations between Classical and Quantum Error{correcting Codes ?
In this survey we describe relations between classical and quantum error{correcting codes. After a brief introduction to both quantum computation and classical linear error{correcting codes, we show how to construct quantum error{correcting codes based on classical ones. Furthermore, quantum circuits for encoding and syndrome computation are presented.
متن کاملOne-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes
We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...
متن کاملIntro to Quantum Computation Semester B 2001 Scribe for Lecture on Quantum Error Correcting Codes Quantum Error Correcting Codes Introduction to Quantum Computation
متن کامل
Foundations of coding - theory and applications of error-correcting codes with an introduction to cryptography and information theory
foundations of coding theory and applications of error correcting codes with an introduction to cryptography and information theory. Book lovers, when you need a new book to read, find the book here. Never worry not to find what you need. Is the foundations of coding theory and applications of error correcting codes with an introduction to cryptography and information theory your needed book no...
متن کاملQuantum Error Correcting Codes
This thesis deals with quantum error correcting codes. In first two chapters necessary introduction to quantum computation and classical error correction is presented. Previous results on construction of quantum error correcting codes are presented in the third and fourth chapter. Mainly Calderbank-Steane-Shor (CSS) codes and stabilizer codes are discussed together with the introduction to codi...
متن کامل